شاخص بندی موثر برای پرس و جوی الگو در پایگاه داده ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده کامپیوتر و فناوری اطلاعات
  • نویسنده حجت کلی
  • استاد راهنما حسین محمدی
  • سال انتشار 1392
چکیده

روش های شاخص¬بندی خود تنظیمی که در چند سال اخیر انجام شده است، هر کدام به نوعی دارای نواقصی هستند؛ از جمله مهم ترین نقص¬هایی که در تمامی این کارها به صورت مشترک قابل مشاهده است می¬توان به نبود سرعت همگرایی کافی در ساختارهای شاخص¬بندی و از این مهم تر وابستگی این سرعت به پرس¬وجوهای دسته¬ای و همچنین عدم امکان تنظیم این سرعت در این گونه کارها اشاره کرد . هدف از طراحی و پیاده سازی روش جدید «شاخص¬بندی به سبک خود تنظیم با استفاده از " درخت دی-ام-پی کش شده"» و ارائۀ آن در این پایان نامه رفع هر سه نقص بیان شده بود که نمودارهای ارائه شده در این نوشته بیانگر دستیابی به این اهداف است. ایدۀ ساختار جدید درخت دی-ام-پی کش شده یک ساختار دوبخشی است که از دو معماری « دیتا بیس کرکینگ» و « درخت بی پارتیشن شده» الهام گرفته شده است و مبنای آن «درخت پیشوندی دی-ام-پی » می باشد؛ در این ساختار همچنین دستاوردهای دیگری از جمله افزایش در سرعت درج¬های تکی و دسته¬ای و افزایش سرعت در جستجوهای دسته¬ای پیشوندی حاصل شده است که نمودارهای این ارزیابی ها در فصل پنجم (فصل ارزیابی) ارائه شده است.

منابع مشابه

بررسی پایگاه های توالی آلرژن ها و تعیین پایگاه داده مناسب برای آنالیز بیوانفورماتیکی آلرژنیسیته پروتئین های نوترکیب

  براساس اعلام سازمان جهانی آلرژی؛ حدود یک سوم جمعیت جهان متاثر از آلرژی‌اند. مطابق با ضوابط سازمان جهانی سلامت ارزیابی آلرژنیسیته پروتئین‌های نوترکیب ضروری است. ارزیابی آلرژنیسیته با پیشرفت‌های بدست آمده در آنالیزهای بیوانفورماتیکی و تعیین ساختار سه بعدی آلرژن‌ها تسهیل شده است. آنالیز بیوانفورماتیکی مرحله مقدماتی در ارزیابی آلرژنیسیته پروتئین‌های نوترکیب است که نتایج آن در سنگینی مستندات و قضا...

متن کامل

مقایسه ی الگوریتم های مختلف طبقه بندی داده ها برای تعیین نوع زردی در نوزادان

Background and Aim: Neonatal jaundice is a matter that is very important for clinicians all over the world because this disease is one of the most common cases that requires clinical care. The aim of this study is to use data classification algorithms to predict the type of jaundice in neonates, and therefore, to prevent irreparable damages in future. Materials and Methods: This is a descripti...

متن کامل

بررسی استفاده از خوشه بندی جهت کاهش زمان پرس و جوهای تجمیع رستری داخل پایگاه داده مکانی مطالعه موردی: رسترهای بارش

در سال‌های اخیر با پیشرفت فن‌آوری‌های جمع‌آوری و مدیریت‌داده، پایگاه‌داده‌های بسیار بزرگ پدیدار شده‌اند. بسیاری از پر...

متن کامل

مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده کامپیوتر و فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023